We report the first steps in creating an optical computing system. Thissystem may solve NP-Hard problems by utilizing a setup of exponential sizedmasks. This is exponential space complexity but the production of those masksis done with a polynomial time preprocessing. These masks are later used tosolve the problem in polynomial time. We propose to reduced the size of themasks to nano-scaled density. Simulations were done to choose a proper design,and actual implementations show the feasibility of such a system.
展开▼
